package org.regotto.basics.dataStruct;

/**
 * 并查集, 集合合并, 查询
 */
public class UnionFind {

    // 6个元素 1, 2, 3, 4, 5, 6
    static int[] p = new int[]{0, 1, 2, 3, 4, 5, 6};

    static int find(int x) {
        if (p[x] != x) p[x] = find(p[x]);
        return p[x];
    }

    public static void main(String[] args) {
        // 判断 1 2 是否是同一个集合
        System.out.println(find(1) == find(2));
        p[find(1)] = find(2);
        System.out.println(find(1) == find(2));
    }

}
